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(54) Echo canceller 



(57) A digital adaptive echo canceller for use in cancelling echo signals caused by trans-hybrid losses in two-wire to 
four-wire converters comprises first and second adaptive filters 22,20 each arranged to generate synthetic echo 
signals. Transfer control logic 23 compares difference signals relative to the difference between the synthetic echo 
signal generated by the first filter 22, and a real echo signal and the synthetic echo signal generated by the second filter 
20 and the real echo signaf, and if the synthetic echo signal from the firstfitter 22 is closer to the real echosignal causes 
transfer of theweffidents of the first filter 22 to the second filter 20 such ^ 
speech signals in a mixer 24 is updated when necessary. 



SHBXH SENVS 




o 

DO 
ro 

CJI 
fO 
CO 

> 



1/5 



2164529 




FlG.I. 




FiG.2. 



2/5 



21U529 



ERROR 
SIGNAL 



10 



2> itctrAL 



75 



16 



11 



d/a 



jL 



14 



a/d 



/ 2 

XI 3 



FtG.3. 



2164529 




2164529 



4/5 





TRANSFER 
OUT 



CONSTANT 
C 



CO-EFFICIENT 
REGISTER 




CONSTANT 
u 



M 



Fig.6. 



GB 2 164 529 A 



SPECIFICATION 



Echo canceller 



5 This invention relates to echo cancellers and more 
particularly to adaptive echo cancellers for use in 
telephone systems. 

In telephone systems there is usually provided a 
Subscriber Line Interface Circuit (SUC) provides an 

10 interface between a two wire telephone line which 
connects a subscriber to the local exchange and the 
transmission andcontrol signals employed within the 
exchange. One of the functions of this circuit is to 
convert analog speech signals in the two wire line that 

15 pass to and from the local subscriber into four wire 
analog or digital signals for transmission within the 
exchange. This function is termed Two to Four wire 
conversion'. 
An important function of the two to four wire 

20 converter is to prevent echoes ie. prevent speech 
signals received from the distant su bscri bar from 
being retransmitted back to the distant subscriber. It is 
not possihle to perform this function perfectly, and the 
degree to which such signals are attenuated is called 

25 the Trans-Hybrid-Ioss' (THU- If theTHL is low then the 
Speech quality is impaired, thiseffect increasing in 
importance as the delay incurred by speech signals as 
they pass through the transmission network in- 
creases. There are two prior a rt methods which can be 

30 used to perform the 'two to four wire conversion'. The 
first, and conventional method, uses transformer 
coupling techniques together with a number of 
passive components. There Is contained within such a 
circuit a 'balance network', Zb which will approximate 

35 to the input impedance of the local line. TheTHL 

achieved by such a circuit is related to the closeness by 
which Zb matches the local line input impedance. 

The drawback of this technique is that a single 
network can not provide a satisfactory match to the 

40 full range of local line impede nee that will be found in 
a local network. The circuit designer is left with the 
choice of poor system performance or matching Zb to 
the input impedance of the local line on a per line basis 
which is expensive. 

45 - More recent prior art involves performing the two to 
four wire conversion using Integrated circuits, and 
these circuits will make tittle attempt at achieving a 
satisfactory THL. The four wire analog signals from 
the two to four wire converter will then be converted to 

50 digital signals. Digital Signal Processing (DSP) techni- 
ques then a I low the use of programmable digital 
filters to inprove theTHL of thecompfete SUC 

Thef our wire output of the two to four wire 
converterwill produce the unwanted echo of the 

55 speech signal received from the far end subscriber. In 
order that this signal be reduced, a programmable 
digital filter is used to produce a synthetic echo signal 
which Is a close approximation of the real echo. 
Subtracting these two signals will reduce the ampli- 

60 tude of the unwanted echo, and the remaining signal 
after this subtraction is termed the 'error signal'. 

It is possible to calculate sets of co-efficients for 
such a programmable digital filter such that a given 
set will result in an overall performance similar to that 

65 achieved with a transformer coupled circuit described 



earlier with a particular impedance Zb used in the 
circuit. This method has the advantage that Zb 
selection can be performed under software control 
rather than by physically changing components 

70 within the SUC. The disadvantage of this method is 
that it continues to rely on manual setting up of the 
local line parameters on a per line basis. 

A further disadvantages of both methods is that 
there is a wide variety of input impedances exhibited 

75 by subscribers apparatus, and the possibility of 

switching from one apparatus to another during a call 
means it is impossible to maintain good THL through- 
out the call. 

These problems have prompted a number of papers 
80 on adaptive methods of achieving good THU based on 
the large body of knowledge about echo cancellers 
developed for use on long distant and satalite calls. 

Research to date has produced a number of 
algorithms that ca n be used to perform the filter 
85 co-efficient adaption. Examples include the Least 
Mean Squares, (LMS) and the Recursive Least 
Squares (RLS) algorithms. In all cases the filter 
co-efficients are adjusted to minimise the amplitude of 
the unwanted echo signal. 
90 All adaptive methods rely on information contained 
within the speech signal received from the distant 
subscriber. Adaption algorithms suffer to varying 
degrees if there is an abience of speech signal from 
the distant subscriber, especially if the nearend 
95 subscriber is talking. They will also suffer if both near 
end and fa rend subscribers are talking a condition 
known as doubletalk. In these conditions, the filter 
co-efficients will tend to diverge from their ideal 
performance, giving a degradation in performance. 

100 The prior art approach to this problem is to detect the 
conditions in which the adaption algorithm no longer 
functions correctly and freeze the co-efficients during 
these conditions. 
The detection of unsuitable convergence conditions 

1 05 has proved to be difficult. Some highly complex and, 
therefore difficult to implement ideas have been 
suggested. In addition these techniques can still result 
in some conditions arising where the adaptive filter is 
permanantly frozen, and incapable of adapting to 

110 improve the THL. 

It is an object of the present invention to provide an 
adaptive method of generating a synthetic echo signal 
for in proving the THL performance on a two to four 
wire converter. 

115 According to the present invention there is provided 
a digital adaptive echo canceller comprising a first 
adaptive filter for generating a synthetic echo signal, 
means for causing the co-efficients of said first filter to 
more closely match the real echo signal to be 

120 cancelled, a second programmable filter for generat- 
ing a synthetic echo signal, and a transfer control logic 
for determining whether the first filter is performing 
better than the second filter and if so for causing the 
co-efficients of the second filter to be updated from the 

125 co-efficients of the first filter. 

Further the present invention provides means for 
generating a first error signal indicative of the 
difference between the synthetic echo from said first 
filter and the real echo, and means for generating a 

130 second error signal indicative of the difference be- 
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tween the synthetic echo from said second fitter and 
*- the reaf echo, the second error signat or speech signal 
is fof transmission to thefar end subscriber. 
Preferably the transfer control logic circuit compris- 
5 esscalmgthesecondfiftecerrorsignal.meansfor 
ensuring that both the first and second error signals 
arepositiVe,meansfordeterminingmedmwence 
between the scaled second filtererrorand thefirst 
fiftererror signal and means responsive to said 
10 difference which when a preselected condition is 
reached causes the transfer of co-efficients of the first 
filter to the second fitter, whereby the co-efficients of 
the second filter are updated. . . 
Preferably said first filter error signal has all DC 
15 components removed by an adaptive DC tap before 

the first error signal-is used again and means by which 
. - said adaptiveDG tap may adapt to minimise the DC 
component in theerrorsignal. The output from the DC 
tap is used to remove the DC component fromsaid ' 
20 secondfiJterenrorsignalbefore it isusedjnthe 
transfercontrol logic and advantageously from said 
second filter error signal before being used atany . 
other place. 

Advantageously, the filter needs no initial adjust- 
25 mentandwillrespondcorrec^ytoanychangesmthe ■ 
impulse response of the echo path. . 
- Embodiments of the present invention will be more 
clearly understood from the following description as - - 
an example only, with reference to the accompanying 
30 drawings wherein:- . 
- . . Figure 1 shows a conventional interface between a 
two Wire telephone line that connects the subscriber 
to a local exchange a nd a four wire trunk line used 
. between exchanges. 

35 Fig ure 2 shows the basic technique qf digital echo 
cancellation using afTxed filter, 

- v Figure 3 shows a prior art arrangement of convert- 
; tional digital adaptive echo canceller, * " . 

Rgure 4 shows an echo cancellerwrth two digital 
40 filters, 

Rgure S showsa transfercontrol. logic according to 
the present invention* 

Figure 6 shows an adaptive DC ta p for removal of 
any DC component within thesignal according to the 
45 present invention, 

Figure 7 shows an Adaptive Echo canceller incor- - 
porating Adaptive remova I of DC according to the . 
present invention. 
Referring to Rgure 1, any speech at point A that 
50 re-emerges at point B is termed an echo and. the 
.. degree to which this signal has been attenuatedby its 

- - passage through the Hybrid Interface 1 is termed the 
* Trans-Hybrid Loss (THL). Speech at point Awill 

* normally have been received from the far end 
- 55 subscriber and is called 'Receive: speech'. Speech at 

- points will normally be transmitted to the far end 
subscriber and is called tra nsmit speech. 

The basic technique for echo cancellation Is shown ' 
' . in Figure 2, where the digital speech signals arriving at 
'00 pointCareconveredtoanalogby the Digital to Analog ' 
' (D/A) converter 2 before they reach the hybrid • 

- Interfaced, whiist echoes and/or speech from the- " 

. subscriber telephone Ya reconverted to digital sig nals 
through the Anafogto Digital converter 5. 
65 Atthesametime, aTRnrte Impulse Response (RR) 



. digital filter 6, with an impulse response similar to that 
of the echo path, is used to generate a synthetic echo 
which is subtracted using a subtractor7 from the. 
output of A/D converter 5, thereby eliminating the real 

70 echo from the signal, but leaving the subscriber's 
speech signal completely unaffected. 

A system such as shown in Rgure 2 would have its 
co-efficients programmed at the start of a call and 
would remain fixed during the call. They would have 

75 been pre-calculated to give good performance on a 
typical line, and would therefore not give such good 
performance when used with subscriber Jines other 
than such typical lines/ 
Rgure3 shows the structure of a conventional 

80 digital adaptive echo canceller. As in the arrangement 
shown in Figure 2, an RR digital filter 1 0 is used to 
generate the synthetic echo signal; this signal is then 
subtracted from the output of the A/D converter 14, 
thereby eliminating the real echo. The adaptive FIR 

85 filter 10 is normally based upon an adaptive algorithm 
. of either the Least Mean Squares<LMS)orthe 
Recursive Least Squares (RLS) types, and the cp- . 
efficients of this filter are adjusted in an attempt to - 

• -mimmfsetheoutputfrornthe subtraction operation. 

90 ' Advantageously adaptive digital Altersareusedto 
compensate for different impulse responses associ- 
ated with untypical subscribers telephones and to 
compensate for variations in the impulse response 
caused by changes in the subscribers telephone 

.95 "system. 

' Alt hough adaptive digital filtering has riot previous- 
ly been em ployed for echo cancellation at the 
' subscriber's 2 wire/4 wire interface, the technique is . - 
widely used on international connections; and a body 

100 of theory has been built up as a result 

A numberof methods of implementing the adaptive 
RR filter have been developed using this body of _ 
theory, and the invention isequally as applicable to 
any of these adaptive RR filters and as such the 

105 invention does not constrain the type of adaptive filter 

- .providing it conforms to the broad requirements 
. outlined ea rlier in the description of Figure 3- The 

description of the invention will therefore not describe 
the operation of the Adaptive filter in further detail. 
110 The actual implementation is based on the Least Mean 

- Squares (LA/IS) algorithm, 

' if the speech is received at point E during a period - 
when the subscriber is silent echoes are generated at 
the hybrid 1 2, and the adaptive filter 1 0 wiU adjust Its 

115 co-efficients to ensure thatthe outout from the 

subtracter 15 is zero. If, on the other hand, ho speech is 
arriving at point E, then both the real and the synthetic 
.... echoes will be zero, and the coefficients in the 
adaptive filter 1 0 will be unaffected. A problem is 

120 encountered, however^ if the two speakers talk simul- 
taneously- situation referred to as "doubleta Ik". 

When doubletalk,occurs,.the output of the A/D - - 
converter 1 4 consists of an echo signal with speech 
from the local subscriber superimposed upon it. After 

125 the synthetic echo has been subtracted, only the 

speech signal remains, and this is transmitted to the -- 
. fa r end of the line. However* the adaptive filter n ow 
sees a non-zero output from the subtracter, and 

: " . assumes that the impulse response a round the echo 

130 pmhrhust have changed. It therefore changes hs . 
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co -efficients In an attempt to correct for this but, in 
doing so, it actually diverges from the required 
impulse response. 

. In order to prevent this devergence, a doubletalk 
5 detector 1 6 is normally used to inhibit coefficient 
updating during periods of doubletalk, as shown in 
Figure 3. The doubletalk detection algorithm com- 
pares the cu rrent output of the A/D converter 14 (Yk) 
with the N most recent samples to arrive at point E 

10 {*k-1 - X k-N) and declares doubletalk whenever Y k>16 . 
MAXrk-l, K k-2„.. x fc-N) 

The need to examine N previous samples of x arises 
because of possible delays in the echo path, and the 
factor of Vfe is based upon the assumption of at least 6 

15 dB trans-hybrid loss. Whenever doubletalk is detected 
using this method, the adaptive co-efficients are 
frozen for a fixed hangover time. 

There are a number of problems with this approach. 
One problem is its reliance of 6 dB loss through the 

20 hybrid 12. When the hybrid has to work to a wide 

range of exchange line plus customer apparatus input 
impedances then it is not always possible to guaran- 
tee 6 dB loss. A second problem is th at under certain 
adverse conditions of high near end noise and low 

25 signal levels being received from the distant subscri- 
ber E, the adaption circuit may never be enabled, and 
the system echo performance will be very poor. 

Referring nowto Figure 4 which shows the basic 
structure of a design for an international echo 

30 cancel ter that makes use of two separate filters to 
model the echo path. 

The operation of the adaptive filter 20 In Figure 4 is 
essentially the same as that shown in Figure 3, with 
the exceptions that coefficient updating is not inhi- 

35 bited during periods of doubleta! k, and the output of 
the subtracter 21 is not transmitted to the far end of the 
line. Echo cancellation is performed by a programm- 
able filter 22, the co-efficients of which are updated 
from the co-efficients of the adaptive fitter 20 when a 

40 TransferControl Logic 23 decides that the adaptive 
fitter 20 is performing significantly better than the 
programmable fitter 22. 

Although Figure 4 does not show a doubltalk 
detector, this should not be taken to mean that the 

45 doubletalk problem has been solved; the problem has 
simply been transferred from the design of the 
doubletalk detector to the design of the Transfer 
Control Logic 23. During periods of doubletalk, the 
adaptive filter 20 diverges appreciably, and advan- 

50 tageously no co-efficient transfers are allowed to take 
place when this happens. 

A similar, previously described echo canceller for 
use to control echoes on international calls or 
international calls required that three separate and 

55 relatively complex criteria should be fulfilled before a 
co-efficient transfer can be allowed to take place. Such 
elaborate rules mean a costly and difficult to imple- 
ment Transfer Control Logic 
. A block diag ram of a less complicated Transfer 

60 Control Logic of the present invention is shown in 
Figure 5. A fixed filter error signal, effc, is scaled by 
0.875, squared and subtracted from the square of the 
adaptive filter error signal, ea k . A positive result from 
this subtraction operation causes a counter 50 to be 

65 incremented by one, whereas a negative result causes 



the cou nter to be decremented by one. 

The counter 50 has a ten bit output, and is initially 
setto its maximum value (1023). Hardware is provided 
to ensure that the counter 50 cannot fold around from 

70 1023.to0;thatistosay,theoutputsaturatesat1023. If 
the counter output reaches zero, then a transfer of 
co-efficients from the adaptive to the fixed filter takes 
place, and the cou nter 50 output is reset to 1023. 
There are a number of ways in which this design 

75 could be modified without affecting the basic algor- 
ithm. Firstly, the subtraction operation could be 
performed the other way around, and a transfer of 
co-efficients would then be triggered whenever the 
counte 50 reached its maximum output. Secondly, the 

80 squaring operations could be replaced by hardward to 
find the absolute value of each error, because the 
squaring is used simply to ensure that both errors are 
positive. Thirdly, the scaling of the fixed filter error by 
% could be performed after the error has been 

85 converted to positive, although the factor would have 
to become if the conversion to positive is performed 
by squaring. Finally, it would be possible to make 
small changes to the % scaling factor and to the 
counter output range without signhlcantlyaffecting 

90 the performance of the algorithms. 

Another possible change to the arrangement shown 
in Figure 5 would be to replace the up/down counter 50 
bya loss pass filter. The output of the filter would 
saturate if it reached a certain pre-defined limit, and 

95 would trigger a transfer of co-efficients if it reached the 
opposite limit; as in the case of the up/down counter 
50, the filter's output would be reset to its saturation 
level If a transfer of co-efficients took place. 
The above mentioned change would not affect the 
100 operation of the algorithm, because the up/down 
counter is behaving as a digital integrator; and the 
integrator is a low pass filter. The purpose of the 
up/down counter 50 is to eliminate short-term varia- 
tions in the error difference signal, whilst following the 
105 underlying trend. 

The present invention is based upon the arrange- 
ments shown in Figure 4 incorporating the Transfer 
Control Logic arrangement shown in Figure 5. 
Referring to Figure 4, any DC offsetthat is superim- 
110. posed on the output signal from the A/D converter 27 
will also be superimposed on the Adaptive Filter Error 
Signal ea k at the output of the subractor 21 . Prior Art 
adaptive filters will see this signal as an error signal 
and wili attempt to adapt its co-efficients to remove 
1 1 5 this DC offset It may succeed in a limited fashion, but 
its attempts are ill convolved because DC offsets on 
the signal will have no effect on the subjective 
performance off the speech channel and attempts at 
removing the DC offset wili be at the expense of its 

120 ability to cancel the real echo signal of the receive 
speech x* which appears at the output of the Hybrid 
26. This effect is especially marked when speech 
signal levels are small compared to the amplitude of 
the DC offset and will result in unacceptabhy poor echo 

125 cancellation. 

Figure 6 shows the form of an adaptive DC tap which 
forms part of the present invention. The DC tap 
operates in a similar manner to one stage of an 
adaptive FIR filter using the LMS algorithm, accept 

130 that it uses constant C rather than a delayed version of 
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the Receive speech. The DC tape- rt.aevantageously 
be i ncorporated within the implementation of the 
adaptive RR filter 20 if itusesthe LMS algorithm. The 
DC tap co-efficient can then be updated in the same 
. 5 way as the otherjco-effrcients. 

Referring taRgure 6,the subtractor 60 removes the 
currentestimateof theDCcomponentof the signal G, 
which' appears at the output of me multiplier 64 from 
the input signal G, which appears at the output of the 
10 murtipHer64fromthejnputsignalGtoproducethe 
. output signal H.The signal Hisscaled by a factor u 
using multiplier 61 and used to update the co-efficient 
. hefdfn register 63 using the adder 62 to produce an 
updated value of the co -efficient in register63. The 
1 5 co-efficient is multiplied by constant C using ma Itiplier 
64 to produce thecurrent estimate of the DC compo- 
nent in theinput signal G. Thevalue of constants u and 
C will depend on the physical characteristics of the 

• channel m which this is being used. It is possible to 
20 eliminate one or other of these constants. The 

co-efficient wiff normally, but not neccessarily be 

- updated with every input sample received. 

Rgure 7 shows the com plete example of the present 
invention including Transfer Control Logic, Adaptive 
25 and Pro^ramable filters and QC taps. The operation of 

* the D/A converter 25, Hybrid 26 arid A/D converter 27 
** are more fully described inthe description of Figure 2. 

The output of the A/D converter is taken to the 
su btractor 21 where the synthetic echo from the 

30 Adaptive FIRfirfer20 is removed, as more fully 
described inthe description of Rgure 3. The output 
signal from the subtractor 21 is taken to the subtractor 
60 which forms part of the DC tap circuit compressing 
me subtractor60. Multiplier 61, Adder 62, Register 63 

35 and Muhiplier64 whose operation is more fully 
described inthe description of Rgure 6. 
The output of the subtracter 60 is used as the error 
. signal which is used to control the adaptio n of the 
. " adaptive filter 22. In addition, the output of subtractor 

40 60 becomes the control signal ea t for the Transfer 
Control Logic 23 more fully described inthe descrip- 
tion of Rgure 6. 

- The output from the D/A converter 27 is also taken to 
• the input of the subtractor 24 where the synthetic echo 
46 signal produced by the programmable FIR filter 20 is 
removed. The output of the subtractor 24 constitutes 
the sig nal which is transmitted to the fa rend 
subscriber. 

.The output from the subtractor 24 is also taken to the 
50 inputof the subtractor 71 where the DC component of 
the sfgnal is largely rem oved by subtracting the output 
signal from the multiplier 64 wh ich forms part of the 
DC tap.The output of the subtractor 71 becomes the 
' control signal ep* forme Transfer Control Logic 23 
55 morefuirydescribedinthe description of Rgure 5* 
CLAIMS 

1. Adigita! adaptive echo canceller for providing 
. echo cancellation signals in a two-wire to four-wire 
. converter,, said echo canceller comprising a; first 
60 adaptive fifterfor generating a syntheticecho signal, 
means to adjust the coefficients of said first filter in 

- depenriance upon differences between the synthetic 
echo signal and a real echo signal to be cancelled, a 
second prog ra mmable filter for generating a synthetic 

65 echo signet for mixing with ah output signal of the 



converter, and transfer control logic arranged to 
determine whether the synthetic echo signal from the 
first filter matches he real echo signal more cTosely 
. than the synthetic echo signal from the second filter 
70 and, if so, to cause the coefficients of the second fifter 
to be updated to match the coefficients of thefirst - 
filter. 

2* A dig ital adaptive echo canceller as cfaijned in 
claim 1 in which said transfer control logic comprises 

75 first error signal generating means forgenerating first 
error signal in dependance upon the difference 
between the synthetic echo signal from said firstfitter 
and the real echo signal and second error signal 
generating means forgenerating a second errorsignal. 

80 in dependence upon the difference between the 
synthetic echo signal from said secondfHter and the 
real echo signal and means to compare me first and 
seconderror signals to determine whether updating - 
of the coefficients of the second filter should occur. * 

85 3. A digital adaptive echo canceller as claimed in . - 
claim 2 wherein said transfer control logic comprises 
delay means arranged to inhibit updating of the 
coefficients of the second filter until the synthetic echo 
signal from thefirst filter is consistently closer to the 

90 real echo signal tfian the synthetic echo signal from 
the second filter. " 

4. A digital adaptive echo canceller asclaimed In . 
claim 3 in which said delay means includes an 
up-down counterarranged |to. count in one direction 

95 when the first error sign a I is smaller than the second . 
errorsignal and in an opposed direction when the 
second errorsignal is smaller than the first error 
signal, said transfercontrol logic being arranged to _ 
effect updating of the coefficients of the second filter . 
100 when a predetermined value of the count is reached. 

5. A digital adaptive echo canceller asclaimed in 
claim 2, claim 3 or claim 4 wherein the transfercontrol 
logiccomprises means for scaling the second error 
signal, means to ensure that thefirst errorsignal and. 

1 05 th e second error sig nal a re of equivalent sign, means 
f o r determining the the difference between the scaled 
second error sig nal and the first error sig nal and 
means responsive to said difference when a pre^ 
selected condition is reached to cause the transfer of - 

110 coefficients from the first filter to the second filter. 

6. A dig ital adaptive echo cancelleras claimed in 

- any one of claims 2 to 5 including an adaptive DCtap • 
circuit arranged to reduce DC components in the first 
error signal. 

115 7* A digital adaptive echo canceller as claimed [in 
claim 6 wherein the DC tap circuit a (so reduces DC 
components in the second error signal. ' . 

8. A dig ital adaptive echo canceller substantially 
as hereinbefore described with reference to figure 7 of 

120 the accompanying drawings* 

9. A digital adaptive echo cancellerincluding 
transfercontrol logic subsfanfially ashereinbefore 
described with reference to figure 5 of theaccdmpany- 

' ing drawings. 
125 10. A dig ital adaptive echo canceller including an 
adaptive DC tap circuit substantially as hereinbefore 
described with reference to figure 6 of the accompany- . 
ing drawings. ' - . : " . 
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